At any one of the islands beaches. the further you go from settlement, the less people there will be to share your beach with.
Go for a cycle around the island but take water with you.
As rottnest is the best location in the perth metropolitan area for this
There is an annual swim out to the island.